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ABSTRACT 


Image encryption is one of the interested and important topics that recently spread as a result of the growing 
usage of the internet and other forms of communication in order to protect images from stealing and attacks. 
This work proposes a novel improvement to Menezes-Vanstone Elliptic Curve Cryptography to improve 
grayscale image encryption and decryption. The new modification in this paper reduces the encryption and 
decryption needed running time and speed up calculations. In the new method, no need for inverse and 
multiplication operations, only addition and subtraction are used, and this speeds up computations and 
reduces running time than other methods. Moreover, the modification makes the algorithm more secure and 
difficult for the attackers to attack it. Entropy, Unified Average Changing Intensity (UACI), and Peak Signal 
to Noise Ratio (PSNR) will be utilized to evaluate the grayscale image encryption efficiency. A comparison 
of the encrypted image and the original image will be performed to assess the performance of the suggested 
encryption approach. 

Keywords: Entropy, Unified Average Changing Intensity, Peak Signal to Noise Ratio, Elliptic Curve 

Cryptography, and Menezes-Vanstone Elliptic Curve Cryptosystem. 


1. INTRODUCTION who do not necessarily trust each other to 


communicate securely, by using mathematical 


Image encryption is an important area of 
research and development, as the increasing use 
of digital images for communication and storage 
has made them more vulnerable to unauthorized 
access and tampering [1-3]. There are many 
different approaches to image encryption, ranging 
from simple techniques that use a single key to 
more complex methods that involve multiple keys 
or use advanced cryptographic algorithms. 
Cryptography is a set of mathematical techniques 
that can be used to secure the confidentiality, 
integrity, and authenticity of information, 
including images, as it is transmitted over a non- 
secure channel. Cryptography allows two parties 


algorithms to encode (encrypt) and decode 
(decrypt) messages [4-8]. Cryptography can be 
used to secure the transmission of images over a 
non-secure channel by encrypting the images 
before they are transmitted and decrypting them 
upon receipt. This can help to protect the 
confidentiality of the images and prevent 
unauthorized access or tampering [9-12]. 
However, it is important to use strong 
cryptographic algorithms and keys to ensure the 
security of the transmitted images. 


There are two main types of cryptography: 
symmetric key cryptography and public key 
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cryptography. In symmetric key cryptography, 
both parties use the same key to encrypt and 
decrypt messages. This can be efficient, but it 
requires that the key be shared securely between 
the parties, which can be challenging [13]. In 
public key cryptography, each party has a pair of 
keys: a public key and a private key. The public 
key is used to encrypt messages, while the private 
key is used to decrypt them. This allows parties to 
communicate securely without having to share a 
key beforehand. While, symmetric key 
cryptography, also known as _ secret key 
cryptography, is a type of cryptography in which 
the same key is used to both encrypt and decrypt 
messages. This type of cryptography is efficient 
and easy to implement, but it requires that the key 
be shared securely between the parties who are 
communicating [14-18]. In symmetric key 
cryptography, the sender and the receiver use the 
same key to encrypt and decrypt the message. The 
key is typically a string of bits that is used to 
transform the message in some way, such as by 
shifting the letters of the message by a certain 
number of places or by substituting one letter for 
another. There are several different algorithms 
that can be used for symmetric key cryptography, 
including block ciphers and stream ciphers [19- 
22]. Block ciphers operate on fixed-size blocks of 
data, while stream ciphers operate on a stream of 
data. Symmetric key cryptography is widely used 
for secure communication, including in 
applications such as email, file transfer, and 
online banking. However, it has some limitations, 
such as the need to securely share the key between 
the parties, which can be challenging in some 
situations [23]. 


ElGamal encryption scheme, which is a public 
key encryption system is based on_ the 
mathematical concept of an elliptic curve, which 
is a curve defined by an equation of the form y*2 
= x3 + ax + b. In the ElGamal scheme, the keys 
are derived from the points on an elliptic curve, 
and the encryption and decryption of messages is 
performed using mathematical operations on 
these points. Overall, the ElGamal scheme and its 
variants are considered secure methods of 
encryption, as they are based on the difficulty of 
finding discrete logarithms in a finite field. 
However, they can be computationally intensive, 
which can make them less practical for certain 
applications [24]. 


Menezes-Vanstone Elliptic Curve Cryptography 
(MVECC) is a variant of the ElIGamal encryption 


scheme, which is a public key encryption system 
that uses multiple keys and ciphers to encrypt and 
decrypt messages. It is based on the mathematical 
concept of an elliptic curve, and the keys are 
derived from points on the curve. In MVECC, a 
message is encrypted using multiple keys and 
ciphers, which makes it more difficult for an 
attacker to decrypt the message without the 
appropriate keys. MVECC involves breaking the 
message into two parts and encrypting each part 
with a different key [25-27]. This makes it more 
difficult for an attacker to decrypt the message, as 
they would need to find both keys in order to 
retrieve the original message. Overall, MVECC is 
considered to be a secure method of encryption, 
as it is based on the difficulty of finding discrete 
logarithms in a finite field. However, it can be 
computationally intensive, which can make it less 
practical for certain applications. There are many 
different factors that can affect the efficiency of 
MVECC, including the complexity of the 
mathematical operations involved, the size of the 
keys, and the hardware and software resources 
available [28-30]. By identifying and addressing 
these factors, it may be possible to improve the 
efficiency of MVECC and make it more practical 
for certain applications, such as grayscale image 
encryption. It is important to carefully evaluate 
any proposed improvements to MVECC or other 
cryptographic algorithms to ensure that they are 
effective and secure. It is also important to 
consider the trade-offs between efficiency and 
security, as increasing the efficiency of an 
encryption algorithm may come at the cost of 
reduced security [31]. 


One of the main challenges in image encryption 
is ensuring that the encrypted image is still 
visually similar to the original image, while also 
making it difficult for an attacker to decrypt the 
image without the appropriate key or keys [32- 
35]. This requires a balance between security and 
usability, as overly complex encryption methods 
may be difficult for users to implement or may 
result in heavily distorted or unusable images. 
Therefore, this work aims to propose a novel 
improvement to Menezes-Vanstone Elliptic 
Curve Cryptography to improve grayscale image 
encryption and decryption [36]. This proposed 
improvement to Menezes-Vanstone Elliptic 
Curve Cryptography (MVECC) aims to make the 
encryption and decryption of grayscale images 
more efficient by reducing the running time and 
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speeding up calculations. Finally, we used 
Entropy, Unified Average Changing Intensity 
(UACD, and Peak Signal to Noise Ratio (PSNR) 
to evaluate the efficiency of proposed scheme 
[37]. 


In this study, a new method for encrypting and 
decrypting grayscale images using Menezes- 
Vanstone Elliptic Curve Cryptography (MVECC) 
is proposed, which employs subtraction and 
addition instead of multiplication and inverse to 
make the mathematical calculations faster. ECC 
has various advantages over other approaches in 
terms of speed and power efficiency, which 
makes it appropriate for some applications such as 
image encryption. It requires less memory, fewer 
computations, and has a smaller key size [21]- 
[23]. 


2. LITERATURE REVIEW 

Cryptography is a mathematical technique 
for ensuring secure image sharing over a non- 
secure channel. Elliptic curve cryptography 
(ECC) was proposed by Miller [1] and Koblitz 
[2], and it is one of the most efficient public key 
cryptography algorithms. ECC is a type of public 
key cryptography that is based on _ the 
mathematical concept of an elliptic curve. It was 
first proposed by Miller [1] and Koblitz [2] in the 
mid-1980s and has since become one of the most 
widely used public key cryptography algorithms. 
In ECC, the keys are derived from points on an 
elliptic curve, which is a curve defined by an 
equation of the form y*2 = x%3 + ax + b. The 
encryption and decryption of messages is 
performed using mathematical operations on 
these points. One of the main advantages of ECC 
is that it can provide strong security with 
relatively small keys. This makes it well-suited 
for use in applications where key size is a concern, 
such as in wireless communication or on devices 
with limited storage space [38-40]. ECC is also 
relatively efficient, which makes it practical for 
use in a wide range of applications. ECC is used 
in a variety of applications, including secure 
communication, digital signatures, and key 
exchange. It is also used in many standardized 
cryptographic protocols, such as Transport Layer 
Security (TLS) and Secure Sockets Layer (SSL), 


which are commonly used to secure internet 
communication [41-43]. 


In comparison with other systems like 
Rivest-Shamir-Adleman (RSA), ECC is 
generally considered to be more efficient than 
other public key cryptography algorithms, such as 
RSA, in terms of key size, memory requirements, 
and power usage [3], [4]. RSA is a widely used 
public key cryptography algorithm that is based 
on the difficulty of factoring large integers. RSA 
requires larger keys to achieve the same level of 
security as ECC, and it tends to be more 
computationally intensive, which can result in 
higher memory and power requirements. In ECC, 
a key size of 160 bits is identical to RSA's key size 
of 1024 bits. ECC is extensively utilized because 
of its advantages of faster computations, less 
storage capacity, and lower power consumption 
[5], [6]. Menezes-Vanstone Elliptic Curve 
Cryptosystem (MVECC) was a well-known ECC 
scheme that provided good security for images 
and data [7]. MVECC is a cryptosystem that has 
no analogue for the discrete logarithm problem; 
this means that it does not depend on discrete 
logarithm problem. Therefore, the sender does not 
need to embed the plaintext on the EC but only 
mask it. MVECC is more efficient than other 
techniques because it just replaces each character 
with an ordered pair that is not required to be a 
point on E with no need for mapping [8]. Overall, 
ECC is generally considered to be more efficient 
than RSA, and it is often used in applications 
where efficiency is a concern. However, it is 
important to carefully evaluate the trade-offs 
between efficiency and security when choosing a 
cryptographic algorithm, as different algorithms 
may be more suitable for different applications 
[44-47]. 


Based on the literature, there have been 
many studies that have aimed to modify the 
MVECC approach in order to improve its 
efficiency, security, or other aspects. Some 
examples of these modifications include: 


¢ Adding additional layers of encryption: Some 
studies have proposed using multiple layers of 
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encryption in MVECC, in order to increase the 
security of the system. This can be achieved by 
encrypting the message with multiple keys and 
ciphers, or by using additional cryptographic 
algorithms in conjunction with MVECC [48]. 


¢ Optimizing the implementation: Other studies 
have focused on optimizing the implementation of 
MVECC, in order to reduce the computational 
overhead and improve the efficiency of the 
system. This can be achieved through techniques 
such as optimizing the algorithms used, using 
hardware acceleration, or using more efficient 
data structures [49]. 


¢ Enhancing the security: Some researchers have 
proposed modifications to MVECC that aim to 
enhance the security of the system. This can be 
achieved through techniques such as adding 
additional security measures, such as 
authentication or integrity checks, or by using 
more advanced cryptographic techniques [50-55]. 


« Adapting MVECC to specific applications: 
Other studies have focused on adapting MVECC 
to specific applications, such as image encryption, 
in order to improve its effectiveness in these 
contexts. This can involve modifying the 
algorithms or key sizes used, or adapting the 
encryption process to the specific requirements of 
the application [56-60]. 


Several studies have been presented by 
many researchers to modify Menezes-Vanstone 
ECC approach. For instance, [52-54] introduced a 
new MVECC approach. They used the inverse 
operation only once and made the system safer 
and more confusing than the original algorithm 
[8]. Sagheer (2012) [8] presented three elliptic 
curve-based approaches. He was able to minimize 
computation time in comparison to the original 
approach by using a multiplication operation 
instead of an inverse operation [9]. Kurt and 
Yerlikaya (2013) proposed a new cryptosystem 
by using hexadecimal. They added additional 
features to Menezes-Vanstone ECC method by 
dividing the plaintext into blocks of one character, 
and then converted each character to one point 


without using a mapping table [10]. Al-Saffar, et 
al. (2013) developed three techniques for 
encryption using Menezes-Vanstone Elliptic 
Curve Cryptosystem. The new methods 
minimized the inverse operations in decryption 
process and decreased the amount of time needed 
for encryption and decryption, but still depend on 
inverse and multiplication operations [11]. 
Dawahdeh, et al. (2016) proposed a new 
modification method for Menezes-Vanstone ECC 
and applied it on text messages by using 
hexadecimal ASCII code to make the encryption 
more difficult for hackers to attack [12]. Obaid 
and Al Saffar (2020) proposed a new method to 
encode image by dividing it into blocks of two 
numbers as an order pair [13]. In a recent study 
conducted by Ismail and Misro [29], they 
proposed cryptosystem combines Elliptic Curve 
Cryptosystem (ECC) with the Hill Cipher matrix, 
known as ECCHC, and adds an extra layer of 
security using cubic Bezier coefficient matrices. 
By combining ECC with the Hill Cipher matrix, it 
is possible to combine the efficiency and 
scalability of ECC with the simplicity and speed 
of the Hill Cipher. Adding an extra layer of 
security using cubic Bezier coefficient matrices 
can further increase the security of the system, 
making it more resistant to attacks. Banik et al., 
[30] discussed the limitations of a block-based 
image encryption scheme known as Abdelfatah's 
method. This method is based on both a chaotic 
system and elliptic curve cryptography (ECC), 
and it is used to encrypt images by dividing them 
into blocks and encrypting each block using a 
combination of chaotic and _ cryptographic 
techniques. One of the main drawbacks of 
Abdelfatah's method is that it may be vulnerable 
to certain types of attacks, such as known- 
plaintext attacks or chosen-plaintext attacks. 
These attacks can allow an attacker to retrieve the 
original image or partial information about the 
image by providing known or chosen plaintext 
blocks to the encryption algorithm. To solve this 
issue, the study [30] proposed algorithm is a 
block-based image encryption scheme _ that 
combines the use of an elliptic curve with a 
chaotic system. The elliptic curve component of 
the algorithm is based on a prime modulo with a 
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size of 512 bits, which is relatively large and can 
provide strong security. By combining the use of 
an elliptic curve with a chaotic system, the 
proposed algorithm may be able to provide strong 
security and resist certain types of attacks [61-65]. 


Security analysis is a critical step in 
determining the cryptographic — technique's 
strength and efficiency [66-68]. Several measures 
(parameters) are used to analyze the efficiency of 
grayscale image encryption and compare the 
encrypted image with the original image in order 
to assess the encryption approach's performance 
[14], [15]. Various methods will be used in this 
paper to evaluate the encryption efficiency, for 
instance, Histogram Analysis, Entropy, Unified 
Average Changing Intensity (UACI), Peak Signal 
to Noise Ratio (PSNR), and Number of Pixels 
Change Rate (NPCR). Even though these are not 
the only security level measurements available, 
they are regarded standard metrics for evaluating 
image security level [16]-[20]. 


In this study, a new method for encrypting 
and decrypting grayscale images using Menezes- 
Vanstone Elliptic Curve Cryptography (MVECC) 
is proposed, which employs subtraction and 
addition instead of multiplication and inverse to 
make the mathematical calculations faster. ECC 
has various advantages over other approaches in 
terms of speed and power efficiency, which 
makes it appropriate for some applications such as 
image encryption. It requires less memory, fewer 
computations, and has a smaller key size [21]- 
[23]. 


3. MENEZES-VANSTONE ELLIPTIC 
CURVE CRYPTOSYSTEM (MVECC) 
MVECC is a technique that does not depend 

on discrete logarithm problem like ElGamal 
cryptosystems. Therefore, sender does not need to 
embed the plaintext on the EC but only mask it 
[8], [24]. MVECC, or multi-vector encryption 
with cipher concatenation, is a variant of the 
ElGamal scheme that uses multiple keys and 
ciphers to encrypt and decrypt messages. In 
MVECC, the message is broken into two parts and 
each part is encrypted with a different key. This 


makes it more difficult for an attacker to decrypt 
the message, as they would need to find both keys 
in order to retrieve the original message. 


Both sender and receiver should agree on the 
elliptic curve E(F,) and the base point G before 
transmitting a message M = (m,,mz) from user 
A to user B. Each user selects his private key at 
random from the interval [1,n], with d for user A 
and e for user B, then multiplies the base point G 
with his private key to get the public key (P, = 
d.G and Pg = e.G, respectively). The secret key 
K is obtained by multiplying the private key of 
each party with the public key of the other party 
[25], [26] 

K =e.P, =d.Ppz = d.e.G = (ky, kz) 


(1) 
Then ciphers the message by calculating 
cy =m,*k, modp 
(2) 
Cp =M,*k, modp 
(3) 
And sends {P,, (c,, C2)} to user B. 
To decrypt (c,, cz), user B multiplies his private 
key e by P, to get the secret key K =e.P, = 
e.d.G = (k,,k2), then computes the following 
Mm, =C,* ke mod p 


(4) 
Mz = Cy * ky * mod p 
(5) 
to get the original message M = (m,,m,) [27], 
[28]. 


MVECC is an effective and secure method of 
defending against attacks because any opponent 
can only see P, and Pg, and they won't be able to 
retrieve the message M without getting the private 
keys d and e. 


4. THE MODIFIED CRYPTOSYSTEM 

This section introduces the Modification of 
Menezes-Vanstone Elliptic Curve Cryptosystem 
(MMVECC). This improvement makes the 
proposed technique more efficient than the 
original approach and other proposed techniques 
by speeding up the computations, because in 
encryption and decryption operations, the inverse 
operation is never used. When sending a message 
M from user A to user B, each user must choose a 
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random number from the interval [1,p — 1] as a 
private key, nq for user A and ng for user B. The 
secret key K = (x,y) is generated by multiplying 
the private key of each user with the public key of 
the other user 

K = ny. Pp = ng. Py = Ng. Ng.G = (x,y) 


(6) 


Equation (6) is describing a key exchange 
algorithm, in which two parties, A and B, can 
exchange a secret key using their respective 
public keys and a common point on an elliptic 
curve, G. In this equation, each party, A and B, 
has a private key, n, and ng, respectively, and a 
public key, P, and Pz, respectively. The public 
keys are derived from the private keys and the 
common point G using an elliptic curve equation. 
Both parties should now have the same key, K, 
which they can use to securely communicate 
with each other. 

Assume that user A wants to send user B a 
grayscale image. To begin encryption, user A 
converts every pixel value in the image to 
hexadecimal number of two digits (h,hz)1.6, then 
splits the number into two parts (h,,hz),,¢, and 
each part is converted to decimal value d, and dp, 
respectively. Now, computes the ciphertext 
numbers (c,, C2) as follows 

cy = (di +x+y) mod p 


(7) 
Co = (dz +c,) mod p 


(8) 

Equation (7) describes an _ encryption 
operation in which a message, d), is encrypted 
using two keys, x and y, and a prime modulus, p. 
In this operation, the message dj is transformed 
into an encrypted form, c1, by adding it to the keys 
x and y and taking the remainder of the result 
when divided by the prime modulus p. The 
resulting cipher-text, ci, is dependent on the 
values of the message d7, the keys x and y, and the 
prime modulus p. To decrypt the message, the 
recipient would need to know the values of the 
keys x and y, as well as the prime modulus p, in 
order to reverse the encryption operation and 
recover the original message. Also, equation (8) 


calculates the encrypted value c, by adding the 
message d, to the encrypted message c,. 


Then calculates the encrypted pixel value by using 
the formula 

B(1,1) = mod(c,,16) * 16+ 
mod (cz, 16) 


(9) 
and sends B(1,1) to user B. 

User B= starts decryption process by 
converting the value B(1,1) to hexadecimal 
value (h,h2)4., then separates it to (h,, hz), and 
converts them to decimal values (X,,X2)z9 and 
performs the following computations to get d, 
and d, 

Cy = xX, * 164+ x, 


(10) 

Co = X, *164+X2 
(11) 

d, =(c, —x—y) modp 
(12) 

dz = (cz —c,) mod p 
(13) 
Then, to recover the original pixel value use the 
formula 

E(1,1) = d, *16+d, 
(14) 


Repeat the same processes for each pixel value in 
the grayscale image. 


5. RESULTS AND DISCUSSION 

In this section, the suggested approach 
MMVECC is used to apply encryption and 
decryption operations to various grayscale images 
of size 256 X 256 and the results are analyzed 
and explained. 
Suppose that users A and B decided to use the 
elliptic curve function 

E: y*? =x? 4+17x + 33 (mod 107) 
So, the parameters domain for E,97(17,33) are 
{p, G, A, B} = {107, (5,55), 17,33} [10]. 
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Example: Suppose user A wants to encrypt and 
send 256X256 Cameraman grayscale image 
to user B. Then, as shown in the following steps, 
both will apply the suggested approach 
MMVECC to all image pixel values. 


Step 1: Keys Creation 


1. Select ng = 19 € [1,106] as private 
key. 
2. Calculate the public key Pg = ng.G = 
19(5,55) = (73,13). 
P, and Pg are the public keys that will be 
exchanged between User A and User B. 


User A Step 2: Encryption Process (done by user A) 
1. Select n, = 27 €[1,106] as private 1. Each pixel value in Cameraman image as 
key. shown in Table 1 is converted to 
2. Calculate the public key P, = ny.G = hexadecimal value of two 
27(5,55) = (45, 63). digits(hyhz)46. 
User B 
Table 1. Cameraman image pixels in Decimal 
1 2 3 4 5 6 7 8 
A 
. 169 | 168 | 174 | 175 | 177 | 177 | 181 | 179 
Z 174 | 175 | 176 | 173 | 180 | 179 | 179 | 177 
2 171 | 178 | 172 | 177 | 177 | 178 | 180 | 182 
. 170 | 173 | 177 | 171 | 178 | 178 | 183 | 181 
The first value 169 will be converted to 5. Co =d,+c, = (9+ 85) mod 107 = 
(A9) 16. 94 mod 107 = 94 . 
F as SS as & (Gis 6. Compute the value of the encrypted pixel 
- A%Nr6 (A, a6 (10, 910 = by using the formula 
(d1,d2)10 B(1,1) = mod(c,, 16) * 16 
3. The secret key is K =ny.Pp = 


27(73,13) = (60,48), then multiply 
the key K by a random number between 
1 and p—1; r=69, to get K= 
69(60, 48) = (96, 86) = (x,y). 

4. co =d,+x+y=(10+4+ 96+ 
86) mod 107 = 192 mod 107 = 85 


+ mod(cz,16) 
= mod(85,16) «16+ 
mod(94,16) =5*164+14= 94 
Repeat the same process for all 256 x 256 pixels 
to get the encrypted image pixels as shown in 
Table 2. 


Table 2. Encrypted pixels for Cameraman image 


B 1 2 3 4 5 6 7 8 
1 

94 59 134 21 222 1 227 208 
2 100 254 119 218 123 54 156 86 
3 

148 172 81 86 103 2 174 74 
4 

215 224 1 165 2 172 144 39 
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Step 3: Decryption Process (done by user B) 4. d,=(c,—c,) mod p = (94 — 

1. K =ng.P, = 19(45, 63) = (60, 48), 85) mod 107 = 9 mod 107 = 9 
then multiply the value of K by the same 5. Compute the value of the decrypted pixel 
random number r = 69 to get the secret by using 
key K = 69(60, 48) = (96, 86) = E(1,1) =d,*16+d,=10*16+ 
(x,y). 9 = 169. 

2. The first pixel in the decrypted image Repeat the same process for all 256 x 256 
B(1,1) =94 will be converted to encrypted pixels to get the original image pixels. 
hexadecimal (5F),,¢ then divided into 
two decimal values h, = 5 and h, = 14 Figure 1 shows 256 x 256 Cameraman 
and the encrypted values computed as original grayscale image, encrypted and 
c,=5x164+5=85 decrypted images with their histograms after 
Co =5X16+14=94 encryption and decryption processes are applied 

3. dy = (cy —x—y) mod p = (85 — by MMVECC. 

96 — 86) mod 107 = —97 mod 107 = 
10 
Cameraman 


256x256 Image Histogram 


Original image 


Encrypted image 


Decrypted image 


Figure 1. The Original Image, Encrypted Image, And Decrypted Image With Their Histograms For Cameraman Image 
By MMVECC. 


Table 3 shows the security measures for Cameraman grayscale image that are calculated during 
encryption and decryption processes. 
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Table 3. Security Measures For Cameraman Image By MMVECC 


Entropy PSNR 


UACI NPCR (%) 


7.9818 7.0293 


35.7763 100 


The results of using MMVECC on different grayscale images of size 256 X 256 are summarized in 


Table 4. The entropy values are closed to the theoretical and ideal value, which is 8. 


Table 4. MMVECC Security Measures For Some Images 


The image Entropy PSNR UACI NPCR (%) 
Cameraman 7.9818 7.0293 35.7763 100 
Lena 7.9934 9.1265 28.5747 100 
Einstein 7.9724 9.8101 26.3191 100 
Smandril 7.9949 9.4907 27.6926 100 
PSNR value assesses image encryption for Cameraman grayscale image of size 


technique's performance. Table 4 shows that the 
PSNR values are low, indicating that the proposed 
technique is effective. The low PSNR value 
implies original and encrypted images are not 
identical; indicating that the encryption approach 
is effective. 

Table 4 also contains UACI values, which 
are used to determine the difference between the 
ciphered and original images. The anticipated 
value for UACI for 256 x 256 grayscale images 
is 33.46. Table 4 demonstrates that the UACI 
values are near to the predicted value 33.46, 
and the variation in results related to the image 
format and size. So, the proposed approach is 
resistant to different types of attacks. 

Finally, Table 4 displays the NPCR values 
obtained from applying MMVECC on a variety 
grayscale images. NPCR is another parameter 
used to determine the difference between the 
original and deciphered image. Table 4 shows that 
the NPCR values are higher than expected and 
close to the ideal value 100, and this indicates that 
the proposed technique is_ resistant to 
different attacks. 


Another comparison between the proposed 
technique MMVECC and some other techniques 


256x256 
evaluates the security of the ciphertext image and 
represents the strength of the uncertainty of the 
image information. It is clear that the Entropy 


is shown in Table 5. Entropy 


value of the proposed technique is higher than the 
values of the other techniques except Hanif, et al. 
(2022) and it is nearest to the theoretical value 
eight. Entropy value indicates that our method can 
effectively resist statistical analysis attacks. 
PSNR value in the proposed technique is also less 
and better than the values of Hanif, et al. (2022) 
and Panduranga, et al. (2012) techniques. UACI 
value the proposed technique is good 
comparing with the other techniques and it’s near 
the expected value 33.46, so our encryption 


in 


algorithm has good sensitivity to plaintext. Also, 
the NPCR value in the proposed technique is 
100% and it is exceeded the expected values, it is 
higher and better than the values of the other 
techniques, and this indicates that the original 
image and the decrypted image are completely 
identical in the proposed technique. So, Table 5 
shows that the proposed technique is more 
efficient and has higher security than the other 
techniques and resistant against different attacks. 
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Table 5: The Entropy, PSNR, UACI, And NPCR For Cameraman Image 


Cameraman Image (256 x 256 ) 
The Method Entropy PSNR UACI NPCR (%) 

The proposed technique 

MMVECC 7.9818 7.0293 35.7763 100 
Beg, et al. (2022) [31] 7.9716 NA 33.2151 99.5987 
Liu, et al. (2022) [32] 7.9581 NA 33.3015 99.5739 
Hanif, et al. (2022) [33] 7.9952 7.7515 33.6619 99.6445 
Wang, et al. (2019) [34] 7.9773 NA 32.7981 99.5897 
Sheela, et al. (2018) [35] 7.9990 7.7743 32.2914 99.6109 
Panduranga, et al. (2012) [36] 7.7344 8.3628 34.4 99.5987 
Expected values 8 Laer 33.46 99.61 

value is better 


Figure 2 shows the entropy values for 
Cameraman grayscale image by using the 
proposed MMVECC and some other techniques. 


It is clear from the figure that the entropy value in 
the proposed algorithm is approximately equal the 
expected and theoretical value eight. 


Entropy for Cameraman image 


@ Entropy 


Figure 2: Entropy Values For Cameraman Image By Different Techniques 


Figure 3 shows PSNR values for 
Cameraman grayscale image by using the 
proposed MMVECC, Hanif, et al. (2022) , Sheela, 
et al. (2018), and Panduranga, et al. (2012) 
techniques. PSNR value in the proposed 


technique is less than values of the other 
techniques, which indicates that the proposed 
algorithm is better than others in resisting the 
adversaries. 
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Figure 3: PSNR Values For Cameraman Image By Different Techniques 


Figure 4 shows NPCR_ values for 
Cameraman grayscale image by using the 
proposed MMVECC and some other techniques. 
NPCR in the proposed technique is 100% and this 


indicates that the original image and the decrypted 
image in the proposed technique are completely 
identical, which leads to the efficiency of the 
proposed cryptography technique. 


NPCR (%) for Cameraman image 


m@ NPCR (%) 


Figure 4: NPCR Values For Cameraman Image By Different Techniques 


5. CONCLUSION 


In this research, an efficient technique for 
encrypting and decrypting grayscale images is 
proposed in order to improve security and reduce 
the time consumed in mathematical calculations. 


Elliptic Curve Cryptography is one of the most 
efficient encryption and decryption techniques and 
secures against attacks since it is based on the 
elliptic curve discrete logarithm problem, which is 
difficult for adversaries to solve. When compared 
to other cryptography techniques with similar 
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levels of security, such as RSA, ECC's short key 
size provides enhanced security. 

To improve Menezes-Vanstone Elliptic 
Curve Cryptosystem for grayscale images, a new 
efficient technique (MMVECC) has been 
developed. It reduced the amount of time 
encryption and decryption procedures needed to 
complete. Because inverse and multiplication 
operations require more calculation time, only 
addition and subtraction operations are used in the 
proposed method, which speeds up mathematical 
computations and reduces running time. Table 3 
shows that the proposed method on 
Cameraman grayscale image produces significant 
results in terms of Entropy, PSNR, UACI, and 
NPCR. The proposed method's Entropy 
value 7.9818 isclosest to the predicted 
value 8. The PSNR value 7.0293 is low, indicating 
that the proposed approach is effective. In addition, 
the UACI value 35.7763 is the most similar to the 
expected value. Table 4 reveals positive findings 
for Lena, Einstein, and Smandril images, 
demonstrating the efficacy of the proposed 
technique. 

Because the proposed approach has simple 
structure and speedier computations, it may be 
employed efficiently in several applications such 
as e-commerce, embedded systems, chip cards, 
smart cards, PDAs, and portable devices. 
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